翻訳と辞書 Words near each other ・ Largespine velvet dogfish ・ Largest Armenian diaspora communities ・ Largest artificial non-nuclear explosions ・ Largest body part ・ Largest capital cities of the European Union ・ Largest cities in Asia ・ Largest cities in Japan by population by decade ・ Largest cities in Rio Grande do Sul by population ・ Largest cities in Southern California ・ Largest cities in the Americas ・ Largest cities in the United States by population by decade ・ Largest cities in the western United States ・ Largest Cities of Northeast Region, Brazil ・ Largest creative work ・ Largest empty rectangle ・ Largest empty sphere ・ Largest Fair on the Rhine ・ Largest ferries of Europe ・ Largest gold companies ・ Largest high school gyms in the United States ・ Largest Human Flag of India ・ Largest Human Flag of Nepal ・ Largest known prime number ・ Largest metropolitan areas in the Nordic countries ・ Largest metropolitan areas of the Middle East ・ Largest naval battle in history ・ Largest number ・ Largest organisms ・ Largest photographs in the world ・ Largest prehistoric animals Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Largest empty sphere ： ウィキペディア英語版 Largest empty sphere In computational geometry, the largest empty sphere problem is the problem of finding a hypersphere of largest radius in ''d''-dimensional space whose interior does not overlap with any given obstacles. ==Two dimensions== The largest empty circle problem is the problem of finding a circle of largest radius in the plane whose interior does not overlap with any given obstacles. A common special case is as follows. Given ''n'' points in the plane, find a largest circle centered within their convex hull and enclosing none of them. The problem may be solved using Voronoi diagrams in optimal time $\backslash Theta(n\backslash ,\; \backslash log\backslash ,\; n)$.〔G. T. Toussaint, "Computing largest empty circles with location constraints," ''International Journal of Computer and Information Sciences'', vol. 12, No. 5, October, 1983, pp. 347-358.〕 ==See also== *Bounding sphere *Farthest-first traversal *Largest empty rectangle 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Largest empty sphere」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.